In the Claims : 

Please amend claims 1,2 10, 13, 16, 19,21,24, 27,28,31,32,33,34 and 37. 
The status of the claims is as follows: 

1 . (Currently Amended) A method for performing a mask design layout 
resolution enhancement, comprising: 

determining a first level of correction for-4he_a mask design layout for a 
predetermined parametric yield with a minimum total correction cost; and 

correcting the mask design layout at said first level of correction based on a 
correction algorithm if said first level of correction is determined to be required. 

2. (Currently Amended) The method as defined in claim 1 wherein said 
determining-said_a first level of correction includes obtaining a probability density function 
of circuit performance of the mask design layout. 

3. (Original) The method as defined in claim 2 wherein said probability 
density function is obtained using a statistical static timing analysis (SSTA). 

4. (Original) The method as defined in claim 3 wherein said probability 
density function is compared with said predetermined parametric yield with said minimum 
total correction cost to determine said first level of correction. 

5. (Original) The method as defined in claim 4 wherein the mask design 
layout is not corrected if it is determined that said first level of correction is not required. 
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6. (Original) The method as defined in claim 1 further including 
determining a second level of correction for the mask design layout for said predetermined 
parametric yield after correcting the mask at said first determined level of correction. 

7. (Original) The method as defined in claim 6 further including, 
correcting the mask design layout at said second level of correction based on said correction 
algorithm if said second level of correction is determined to be required. 

8. (Original) The method as defined in claim 7 wherein the mask design 
layout is not corrected if it is determined that said second level of correction is not required. 

9. (Original) The method as defined in claim 1 wherein said correction 
algorithm is based on an assumption that a standard deviation of gate delays of the mask 
design layout are additive. 

10. (Currently Amended) The method as defined in claim 9 wherein said 
correction algorithm is based on an assumption that 

ftua + ka ua -|i+kq = \i x +k<j\ +|i 2 +ko 2 
wher e [i+ka is where-ftjjj is-#*ea mean,^_Gj is-the_a standard deviation of the performance 
distribution of gates, an d [i+ko |^ +k G j denotes a certain level of parametric yield , for all i = 
L2. 

1 1 . (Original) The method as defined in claim 1 0 wherein said correction 
algorithm is a mathematical programming problem expressed as, 

Minimize x y 
Ij x U = 1 

Yj x ij dij +wdi < wd k V k g fanout(i) 
wd k =UV ke PO 
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where, 

dy = ji +ka number for gate i corresponding to level of correction j 9 

Cjj = cost of correction number for gate i corresponding to level of correction j\ 

Xy = 1 if gate i is corrected to level j, 

wdj = worst case +ka delay at input of gate /, calculated using STA, 
U = \i +ka delay upper bound at the primary outputs (POs), 

12. (Original) The method as defined in claim 10 wherein said correction 
algorithm is obtained by mapping to an area, a nominal delay, a cycle time and a die area of a 
gate sizing problem. 

13. (Currently Amended) The method as defined in claim 1 2 wherein said 
correction algorithm is-a obtained by mapping an area, a nominal delay, a cycle time and a 
die area of said gate sizing problem with a cost of correction, delay ^i+ka, selling point delay 
and total cost of resolution enhancement technique (RET), respectively. 

14. (Original) The method as defined in claim 13 wherein a yield library 
having said predetermined parametric yield is constructed to have a form of a timing library. 

15. (Original) The method as defined in claim 1 wherein said 
predetermined parametric yield is obtained from a yield library, wherein said yield library 
captures delay mean and variance for each level of correction for each library master, and a 
relative cost of resolution enhancement technique (RET) at each level of correction for said 
each master. 
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1 6. (Currently Amended) A method for minimizing a cost of correction of 
a mask design layout, comprising: 

obtaining a first probability density function of a signal arrival time at an 
output of-thea circuit on the mask design layout; 

determining whether said first probability density function satisfies a 
predetermined parametric yield with a minimum total correction cost; and 

correcting the mask design layout at a first level of correction based on a 
correction algorithm if said first probability density function does not satisfy said 
predetermined parametric yield with-a said minimum total correction cost. 

17. (Original) The method as defined in claim 16 wherein said first 
probability density function is obtained using a statistical static timing analysis (SSTA). 

18. (Original) The method as defined in claim 1 6 wherein the mask design 
layout is not corrected if said first probability density function satisfies said predetermined 
parametric yield with said minimum total correction cost 

19. (Currently Amended) The method as defined in claim 16 further 

including: 

determining a second probability density function of an arrival time at the 
output of the circuit on the mask design layout after correcting the mask design layout at 
said first determined level of correction; and 

determining whether said second probability density function satisfies said 
predetermined parametric yield with-a said minimum total correction cost; and 

correcting the mask design layout at a second-frpst level of correction based on 
said correction algorithm if said second probability density function satisfies does not satisfy 
said predetermined parametric yield with-a said minimum total correction cost, and not 
correcting the mask design layout if said second probability density function satisfies said 
predetermined parametric yield with-a said minimum total correction cost. 
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20. (Original) The method as defined in claim 16 wherein said correction 
algorithm is based on an assumption that a standard deviation of gate delays of the mask 
design layout are additive. 



2 1 . (Currently Amended) The method as defined in claim 20 wherein said 
correction algorithm is based on an assumption that 

tt^-^-ke^- iLi+ka _= +kai +ju 2 +ka 2 
where |u+ka is where-tejij is-thea mean,-e_gj is-thea standard deviation of the performance 
distribution of gates, and |i+kq fi ^+k denotes a level of parametric yield , for all i = 1, 2 . 

22. (Original) The method as defined in claim 21 wherein said correction 
algorithm is a mathematical programming problem expressed as, 

Minimize Y,ij *ij 
IjXv = l 

Yj x ijdij +wdt < wd k \fk e fanout(i) 
wd k =£/ V k e PO 



where, 

djj = |i +ka number for gate i corresponding to level of correction j\ 

Cjj = cost of correction number for gate i corresponding to level of correction j 9 

Xjj = 1 if gate i is corrected to level j, 

wdj = worst case \i +ka delay at input of gate i 9 calculated using ST A, and 
U = n +ka delay upper bound at the primary outputs (POs). 
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23. (Original) The method as defined in claim 21 wherein said correction 
algorithm is obtained by mapping to an area, a nominal delay, a cycle time and a die area of a 
gate sizing problem. 

24. (Currently Amended) The method as defined in claim 23 wherein said 
correction algorithm is-a obtained by mapping an area, nominal delay, cycle time and die 
area of the gate sizing problem with a cost of correction, delay |i+ka, selling point delay and 
total cost of resolution enhancement technique (RET), respectively. 

25. (Original) The method as defined in claim 24 wherein an yield library 
having said predetermined parametric yield is constructed to have a form of a timing library. 

26. (Original) The method as defined in claim 16 wherein said 
predetermined parametric yield is obtained from a yield library which captures performance 
mean and variance for each level of correction for each library master, and a relative cost of 
resolution enhancement technique (RET) at each level of correction for said each master. 

27. (Currently Amended) A method for performing a mask design layout 
resolution enhancement comprising: 

determining a tolerable performance variation for each of a plurality of features 
in the mask design layout; 

determining a critical dimension (CD) variation tolerance corresponding to said 
tolerable performance variation for-said each of said plurality of features; 

determining an edge placement error (EPE) tolerance corresponding to said CD 
variation tolerance for said each of said plurality of features; and 

correcting each of said plurality of features so that at least one edge on said 
each of said plurality of features prints within ^tolerance based on said EPE tolerance. 
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28. (Currently Amended) The method as defined in claim 27, wherein said 
tolerable performance variation for-sakl each of said plurality of features is determined using 
a performance budgeting algorithm. 

29. (Original) The method as defined in claim 27, wherein said critical 
dimension (CD) variation tolerance is determined from said tolerable performance variation 
using dependences of performance on critical dimension (CD). 

30. (Original) The method as defined in claim 27, wherein said at least one 
edge on said each of said plurality of features is corrected by implementing a resolution 
enhancement technique (RET) based on said on said EPE tolerance. 

31. (Currently Amended) A machine readable medium for storing a 
program in a system for performing a mask design layout resolution enhancement in which a 
level of correction for-fche_a mask design layout for a predetermined parametric yield with a 
minimum total correction cost is determined, and the mask design layout is corrected at-thea 
determined level of correction based on the program on the medium if the level of correction 
is determined to be required, said program comprising: 

a mathematical program expressed as, 

Minimize Yjj *ij 
Tj x V = 1 

Yj x ij dij +wdi < wdk V k e fanout(i) 

wd k =£/ V ke PO 

x g e{0,l} 

where, 

djj = (i +ka number for gate i corresponding to level of correction j 9 

Cij = cost of correction number for gate i corresponding to level of correction j, 
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xy = 1 if gate i is corrected to level j, 

wdj = worst case \i +ka delay at input of gate i 9 calculated using STA, and 
U = n +ka delay upper bound at the primary outputs (POs). 

32. (Currently Amended) The medium as defined in claim 3 1 wherein said 
correction algorithm is based on an assumption that 

^a^-4-kex4a ^+ka ^ jlxj +kG| +ji 2 +ka 2 
where ^i+ko is where-j*jij is4hea mean,-e_<jj is4he_a standard deviation of the performance 
distribution of gates, an d [i+ka [ij +k a , denotes a certain level of parametric yield , for all i = 
LI. 

33. (Currently Amended) A machine readable medium for storing a 
program in a system for performing a mask design layout resolution enhancement in which a 
level of correction for the mask design layout for a predetermined parametric yield with a 
minimum total correction cost is determined, and the mask design layout is corrected at the 
determined level of correction based on the program on the medium if the level of correction 
is determined to be required, said program comprising: 

mapping at least an area, a nominal delay, a cycle time and a die area of a gate 
sizing problem with a cost of correction, delay ji+ka, selling point delay and total cost of 
resolution enhancement technique (RET), respectively; and 

creating a yield library from said mapping. 

34. (Currently Amended) A system for minimizing a cost of correction of a 
mask design layout, comprising: 

analyzing means for obtaining a first probability density function of a signal 
arrival time at an output of4he_a circuit on the mask design layout; and 

correction means for determining a first level of correction of the mask design layout 
based on a correction algorithm if said first probability density function does not satisfy-sai^ 
a predetermined parametric yield with a minimum total correction cost. 
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35. (Original) The system as defined in claim 34 wherein said analyzing 
means is a statistical static timing analysis (SSTA). 



36. (Original) The system as defined in claim 34 wherein said correction 
algorithm is provided on a machine readable medium and includes a mathematical 
programming problem expressed as, 

Minimize Y^ij Xij 
Zi*ij = l 

Yj x ij dij +wdi < wd k V k g fanout(i) 
wd k =UV ke PO 
XijtfOJ} , 

where, 

dy = \i +ka number for gate / corresponding to level of correction j, 

Cjj = cost of correction number for gate i corresponding to level of correction j 9 

Xy = 1 if gate i is corrected to level j\ 

wdi = worst case |i +ka delay at input of gate /, calculated using STA, and 
U = +ko delay upper bound at the primary outputs (POs). 

37. (Currently Amended) The system as defined in claim 36 wherein said 
correction algorithm is based on an assumption that 

jbb^-H^e.ua- ii+kG = \i\ +koi +\i 2 +ka 2 
wh e r e |a+ka is where-)* |ii_is4he_a mean,-e o L is4hea standard deviation of the performance 
distribution of gates, and ),i+kq |i^ +k a , denotes a level of parametric yiel d, for all i = L, 2 . 
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38. (Original) The system as defined in claim 34 wherein said correction 
algorithm is provided on a machine readable medium and stores a program for, 

mapping at least an area, a nominal delay, a cycle time and a die area of a gate 
sizing problem with a cost of correction, delay n+ka, selling point delay and total cost of 
resolution enhancement technique (RET), respectively; and 

creating a yield library from said mapping. 
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